#include<stdio.h>

int main()
{
	int num1,num2;
	scanf("%d%d",&num1,&num2);
	//利用辗转相除法求最大公约数
	int a=num1,b=num2;
	int t;
	while(b)
	{
		t=a%b;
		a=b;
		b=t;
	}
	//最小公倍数=num1*num2/最大公约数
	printf("最大公约数:%d\n最小公倍数:%d\n",a,num1*num2/a);
	
	return 0;
}